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Abstract. We study the Betti tables of reducible algebraic curves with a focus 
on connected line arrangements and provide a general formula for computing 
the quadratic strand of the Betti table for line arrangements that satisfy certain 
hypotheses. We also give explicit formulas for the entries of the Betti tables 
for all curves of genus zero and one. Last, we give formulas for the graded 
Betti numbers for a class of curves of higher genus. 



1. Introduction 

As in [2], to a graph G that satisfies Assumption 1.1 below, we associate a graph 
curve G C P" obtained by associating to each vertex of G a hne and to each edge 
connecting vertices a point of intersection of the corresponding lines. 

We know that a smooth curve of genus g and degree d > 2g + 1 + p, p > 0, 
satisfies N^^p [8]. Thus the first p + 1 entries in the quadratic strand of its Betti 
table are determined by its genus and degree. Line arrangements, on the other 
hand, are less uniformly behaved. 

Consider the following three graphs: 




These graphs all have associated graph curves of degree seven and genus two in 
P^. Using Macaulay 2 [7], we find their corresponding Betti tables to be: 
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We begin by setting some notations and assumptions that will be used through- 
out the paper. We work throughout over an algebraically closed field of character- 
istic zero. For a given graph G, we use d, m, and / to represent the number of 
vertices, edges, and faces, respectively, of G. Also, for a given graph G, the number 
of vertices of degree i is denoted by Xi. Lastly, we let g = Pa{G) be the arithmetic 
genus of the curve G associated to the graph G. Note that g — m — d + 1. 
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Assumption 1.1. For the remainder of the paper, if G is a graph, then G satisfies 
the foUowings: 

(1) G is planar. 

(2) G is connected. 

(3) G is simple. 

(4) G is strictly subtrivalcnt. 

(5) Every connected subgraph of G has d>2g + \. 

We note that if G satisfies these conditions, then G C P''~f is arithmetically Cohen- 
Macaulay (ACM) and non-special [1]. 

Though we do not use this in what is to come, it is a straightforward combina- 
torial exercise to show the following: 

Proposition 1.2. G satisfies Assumption 1.1 if and only if no connected subgraph 
of G has X2 < i and xj, = d — X2- D 

To fix notation, recall that a Betti tabic has the following form: 
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Definition 1.3. Following [5], we say that an embedded variety X C P" satisfies 

Nd^p if 61 J- = for j > d and bi^d+i = for f < i < p. 

We now give a general result from the literature and some immediate corollaries. 
See [8] and [9] for an excellent introduction to these ideas. 

Proposition 1.4. [4, 5.8] Let G CF" be an ACM curve with homogeneous coor- 
dinate ring R. Then there is an exact sequence 

— ). Tor,(i?, C)fc — ^ H^{C, h'+^ML{k -i-l)) 

H^{C, A'+^T{k - i - 1)) — ^ H^{G, /\'ML{k - i)) 0. 

Where F is trivial of rank n+1 and Ml is the kernel of the surjection r(G, Oc{^)) — >■ 
Oc(l)- 

Corollary 1.5. If G cP" is a curve of arithmetic genus g associated to a graph 
G satisfying Assumption 1.1, then 

(1) For k > i + 3 we have bi^k(G) = 0, thus G is 3-regular; 

(2) 6,.,+2(G) = /;i(G, A'+HIl{1)); 

(3) = h'{G, A'+'Ml) - g{'l+l) + 6,_i,,+i(G). 

Proof. We use Proposition 1.4. First note that bi^k{G) = tori{R,C)k [9]. As our 
graphs G have H^{G, 0(1)) = 0, we have H^(G, A^+'^r{k - i-l)) = for k > i + 2 
proving both (1) and (2). (3) is straightforward. □ 

Proposition 1.6. IfG satisfies Assumption 1.1, then H^{G, a'^Ml) = for k>l. 
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Proof. Consider the sequence 

^ Ml ^ r(G, 0{l)) -> 0{l) 0. 

Since G is linearly normal, we have H^{G, Ml) = 0. Tensoring the sequence with 
Mf we see that H°(G, Mf") = 0. As we work over a field of characteristic 0, 
a'^Ml is a summand of Mf^ and the statement follows. □ 

Our main results are Theorems 2.11 and 2.12 where wc give explicit formulas for 
all curves of genus and 1, and Theorem 3.6 where we give a formulas for a large 
class of curves of higher genus. We end with a collection of conjectures. 

2. Curves of genus zero and one 

Corollary 1.5 enables us to find the closed formulas for Betti tables of various 
classes of graphs. In this section we provide such formulas for graphs of genus zero 
and genus one. We first establish formulas for the Betti tables of paths and refer 
to [6] for the formulas for the Betti tables of cyclic graphs, and then show how to 
extend these to formulas for all graphs of genus zero and one. 

2.1. Paths and Cyclic Graphs. We first prove a general proposition that pro- 
vides us some understanding of how to add a vertex of degree one to a graph G, 
which corresponds to adding a line f G P" that intersects G transversally at a point. 

Proposition 2.1. Let X and Y be projective varieties in P" and ^ C P" be a line 
such that X = Y U i and £ intersects Y transversally at a point. Then: 

H^{X, A'+^Ml{1)) = H\Y,A'+^Ml{1)). 

Proof. It is straightforward to check that M^le = C(— 1) © where T is trivial of 
rank n — 1. Thus 

A'+^Mi,(l)|£ = A'+^T(1) e A'T 

and it follows that 

a'+^Ml{i)) h^{y n a'+^Ml{i)) 

is surjective. Hence / in the larger sequence below is surjective: 
0^>if°(F,A'+^Mi(l)) 

H^{Y, A'+^Mi(l)) H^{X, A*+^Mi,(l)) e H^{i, A*+^Mi,(l)) 

Further, the above argument also implies H^{1, f\^'^^ML{l)) = and therefore 
iJi(X,A*+iMi(l)) ^ H^{X,h^+^ML{l)). □ 

We give a formula for the graded Betti numbers for the paths. 

Theorem 2.2. Let Pn be the path on n vertices, and Pn be the corresponding curve 
mW. Then for i > 1, 

bi,i+2{Pn) = 0- 
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Proof. We need to compute h^{Pn, A*+^Mj;,(A: — i — 1)). When fc = i + 1, we look 
at the following exact sequence 

n 

n 

//HP„, A'+^Afi) ^ 0i/i(^„,A^+iMi) ^ 0, 

where ii,...,£n arc the lines that comprise P„ and ^ = {pi, . . . ,p„_i} is the 
set of points where these lines intersect. By Proposition 1.6 and the fact that 
H^{£i, A'+^M/,) = for all i, the above becomes 

n 

— > 0i?°(£j, A^+^Mi) H°{A,A'+^Ml) 

Thus 

n 

h}{Pn, a'+^Ml) = h%A, a'+^Ml) - h°{£i, a'+'Ml). 
Since A^+^M^ has dimension (^^j) and there are n — 1 points, it follows that 

We now note that M^l^. has rank n — 1, thus 
Next, by Proposition 2.1 we have 

n 

H\P^,a'+^Ml{1)) ^^H\ij,A'+^ML{l)) = 0. 

i=i 

Therefore 6j_i+2(-Pn) = for all i > 1. Lastly, paths are of genus zero, so by part 
(3) of Corollary 1.5, we have 

□ 

A formula for the graded Betti numbers for cyclic graphs can be obtained im- 
mediately from [6]: 

Theorem 2.3. Let Cn+i be the cyclic graph on n + 1 vertices, and C„+i be the 
corresponding curve in P" . Then for all i <n, 

&i,i+i(C„+i) = n^' . - - ^ ^^;^^»-i,»+i(Cn+i) = 

and for i = n 

bn,n+l{Cn+l) = 0; (C„+i) = 1. 

□ 
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2.2. d-Extensions. 

Definition 2.4. Lot G and H be graphs. We say H is & d-extension of G if there 
exists a sequence of strictly subtrivalent graphs Go, . . . , Gd such that G = Go, 
H = Gd and Gt can be obtained from Gt-i by adding a degree one vertex and an 
edge. 





Figure 1. 3-Extensions of G4 

Computing the Betti tables for d-extensions involves taking the variety corre- 
sponding to a graph embedded in P*" and putting it in p^+'^. 

Proposition 2.5. Suppose that X C C is a projective variety which spans 
Let Ml = np^{l) Ox and Ml = flp-{l) ® Ox, then 

n-r / _ \ 

h^X, A'+iMi(fc -i-l)) = Y,r /)h'{X, A'+i-*Mi(fc - i - 1)). 

t=o ^ ^ ^ 

Proof. Consider a linear embedding P"^^ c P". We have the conormal-cotangent 
sequence 

-)■ e'pn-l(-l) Clpn (g) Opn-l -)■ Opn-1 -)■ 0. 

As 

ext^(l^pn-i,C'p„-i(-l)) = /i"-2(p"-i^j7p„_^(_„_ 1)) = 
the sequence splits. Similarly, given a linear embedding P'" C P" and noting that 
Ml = Opr. (1) we have Ml <E) Opr = Ml ® T where T is trivial of rank n-r. Thus 

n—r 

A'+^Mi = A*+^-*Mz, (g) A*T. 
t=o 

As T is trivial, the result follows. □ 

Proposition 2.6. Let X C P" and Y = X U £ c P"+i be projective varieties such 
that I intersects X transversally at a single point. If i > 1, then 

Proof. By Proposition 2.1 and Proposition 2.5, it follows that 
h^{Y,A'+'^ML{l)) = h^{X,^'+^ML{l)) 

A*+^-*Mz,(l)) 



= E(i)w-tW 



t=0 

= 6i,i+2(X) + 6i_i,i+i(X). □ 
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The above theorem tehs us that the Betti table of any d-extension can be written 
solely in terms of the Betti table of the original graph. A particularly nice instance 
of Theorem 2.3 is when G is an n-cycle: 



Corollary 2.7. Let G be any d-extension of an n-cycle. Then 
Proof. Let G be an rf-extension of an n-cycle. Then by Proposition 2.6 

d 



bn-l+j,n+j{G) 



bn-l+j,n+j — ^ ( jbn+j-l-t,n+j-t- 



t=0 



Since the cubic strand of an n-cycle is zero everywhere except for the (n — l)th 
column where it has a 1, it follows that the above sum has a nonzero term only 
when t = j. Thus bn-i+j,n+j{G) = □ 

CoroUciry 2.8. Let G be a graph satisfying Assumption 1.1 with corresponding 
curve G C P'". If H is a d-extension of G then H c P''+'^ satisfies A^2,p if and only 
ifGcr satisfies N2,p. 

Proof. It follows from Proposition 2.6 that 

^M+2(^) = E(f)^-M+2-t(G). 

Since G satisfies N2^p, we know that for 1 < i < p, bi^i+2{G) = 0, and thus H also 
satisfies A^2,p- D 

2.3. The Quadratic Strand. 

Theorem 2.9. //G C P" is a graph curve of genus g associated to a graph G that 

satisfies Assumption 1.1, then for i>l, 

w(<3) = n(" : ') - p(^: - ; J + 

Proof. We have, from Corollary 1.5, that 

(2.1) 6m+i(G) = /i1(G,a'+1Ml)-5(^^|^^^ +6,„i,,+i(G). 

Moreover, h^{G, A^'+^Ml) = by Proposition 1.6. The Euler characteristic x(G, A'+^Mz,) 
of G gives us 

X(G, a'+^Ml) = h°(G, a'+^Ml) - h\G, A'+'Ml) 
= -h\G, A'+^Ml). 

Let G = UiLi where li are lines in P" and the pi their points of intersections. 
As in the proof of Theorem 2.2 we have 

d 

^ H°{G,A'+'Ml) ^ 0i?°(£i,A*+iMi|4) 
j=i 

^/fO({pi,...,p„},A'+iMi)^0. 
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Since m = d + g — 1 and n = d — g, the above imply that 

d 

X(G, a'+^Ml) = Xi^i, A'+'Mi|,J - x{{pi, • • • , a'+'Ml) 



i=l 



i + lj + l 

= to + n)0;;)-(2p + „-l)(j^ 

Thus /ii(G,A*+^Mi) = (2£f + n-l)(.^J - {g + n)^^-^). Substitute this into (2.1) 
to obtain the desired result. □ 

The foUowings is known for smooth curves [4, 8.6]: 

Corollary 2.10. If G C P" is a graph curve of genus g associated to a planar 
graph G satisfying Assumption 1.1, then 

hn-i,n+i{G) = g. 

Proof. By [1], G is ACM, so by the Auslander-Buchsbaum formula, the projective 
dimension of G is equal to n — 1. Thus by Proposition 2.6 

That is, bn-i,n+i{G) = g. □ 

2.4. Genus Zero and One. All graphs of genus zero arc trees and all graphs of 
genus one are d-extensions of cyclic graphs. Thus with the results from the previous 
subsections, we now give formulas for the Betti tables of all curves of genus zero 
and genus one. 

Theorem 2.11. /fGcP" is a graph curve of genus zero, then for i >1, 

— 1\ f n 



hi^i+i{G) = n 
6,,,+2(G) = 0. 



i + 1 



Proof. It follows from Theorems 2.2 and 2.9 that the quadratic strand of the Betti 
table for any line arrangement depends only on the degree and genus of the curve. 
Therefore all curves of genus zero and degree d have the same quadratic strand 
as the curve represented by the path on d vertices. Similarly, we can conclude 
that all d-extensions have the same cubic strand. The result then follows from 
Theorem 2.2. □ 

Theorem 2.12. If G is a d-extension of Cr+i with corresponding curve G c P" 
of genus one, then for i >1, 

^n — 1\ /n — 1\ f n \ ( d 



&i,i+2(G) 



d 

r + 1 
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Proof. G is a d-extension of Cr+i, so by Proposition 2.6 we have 

bi,i+2{G) = ^ ^^bi-t,i+2-t{Cr+l)- 

Furthermore, by Theorem 2.3, we know that bi-t,i+2-t{Cr+i) vanishes except when 
i — t = r — 1. So the above simples to 

\i — r + 1^ 

Applying Theorem 2.9, wc obtain the desired result. □ 

3. Curves of Higher Genus 

Theorem 2.9 enables us to compute the quadratic strand of any curve, regardless 
of its genus, in terms of its degree, genus, and the cubic strand. We apply this to 
find the graded Betti numbers for curves of higher genus. Although it is difficult 
to calculate the cubic strand in all cases, we are able to calculate the cubic strand 
for a class of higher genus graphs. 

Proposition 3.1. Let G = Gi U G2 C P" 6e a non- degenerate curve such that 
Gi n G2 = {p) is a reduced point. If Gi spans P"' , then 

Remark 3.2. Wc note that Proposition 2.1 is a special case of the above; theorem 
with G2 — £ C F" being a line that intersects Gi transversally at a point. 

Proof of Proposition 3.1. Consider the sequence 

^ ff°(G, A*+1Ml(1)) ^ i/°(Gi, A*+1Ml(1)) © H°(G2, A'+^Ml{1)) 

U H\{p} , ^'+H^L{l)) ^ H\G, A^+iMi(l)) 

^ H^(Gi,A'+^Ml{1))®H\G2.A"^^Ml{1)) 0. 

The surjection A-'+^F — )• A-^Mi(l) implies that A-'Mi(l) is globally generated on 
Gi for j > 1; this immediately implies / is surjective and the result follows by 
Proposition 2.5. □ 

Corollary 3.3. With hypotheses and notation as in Proposition 3.1, G\ and G2 
satisfy N2,p if and only if G does also. 

We now show, via an example, how to compute the cubic strand of a higher 
genus curve by applying Proposition 3.1. 

Example 3.4. Let G be a graph of arithmetic genus 3 shown below. 



Figure 2. Graph of arithmetic genus 3. 
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G C P^^ is a curve of degree 16 and genus 3. Applying Proposition 3.1 twice we 
see that the formula for the cubic strand is 




Now apply Theorem 2.9 to obtain the Betti table of G: 
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Table 1. Betti table for Example 3.4. 



The above example shows that by applying Proposition 3.1 and 2.9, we are able 
to fully describe the Betti table of any tree of cycles. 

Definition 3.5. A graph G is a tree of cycles if G can be obtained from a tree by 
replacing a finite number of non-adjacent edges with cyclic graphs. 

We generalize Example 3.4 with the following proposition, obtained by direct 
computation. 

Theorem 3.6. Suppose G is a tree of cycles satisfying Assumption 1.1 that com- 
prised of kj cycles of length j. Then 




3 — 3 

Proposition 3.6 shows how the geometric properties of a graph can directly mani- 
fest themselves in the Betti table of the corresponding graph curves. We summarize 
them in the following two corollaries, the first is a specific case of a conjecture pro- 
posed by Burnham, Rosen, Sidman, and Vermeire in [3]. 

Corollary 3.7. If G is a tree of cycles with girth 7 with corresponding graph curve 
G C P", then bj-2,-y{G) is equal to the number of cycles of length 7 in G. 
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Proof. It follows from Proposition 3.6 that 



J=3 

Since 7 is the girth of G, kj = for all j < 7. Moreover, 7 — j < when j > 7, so 
the above simplifies to 



^-,.(g)=i:/4";!;>'.(";z;m=*,. 



Corollary 3.8. // G is a tree of cycles with corresponding graph curve G C P", 

then bn-i,n{G) is equal to the number of bridges in G. 

Proof. By Proposition 3.6, we have 

(00 \ 00 
Y^kj -Y,3kj+n-l. 
j=3 J j=3 

Since the genus of G equals "^^^ kj and since m = d + g — 1 and n = 2d — m — 1, 
the above simplifies to 

00 

bn-l,niG) = TO - y^jkj. 

This equals the number of edges of G which are not part of cycles. In the case of 
a tree of cycles, this is exactly the number of bridges in G. □ 

4. Conjectures and Future Work 

Macaulay 2 has been an invaluable tool for our research. A large number of Betti 
tables were computed using it and these examples guided many of the results in 
this paper. It also motivated some conjectures that arc mentioned in this section. 

In [3] the authors conjectured that various structural properties of a graph could 
be used to calculate entries of the Betti table for the corresponding curve. 

Conjecture 4.1. Let G be a graph with d vertices and girth 7. If d = 2g + 1 + p 
and 7 — 2 < p then by-2,-y{G) is equal to the number ofj-cycles in G. 

All of our examples have thus far supported this conjecture. Moreover, Propo- 
sitions 2.11 and 2.12 prove the above conjecture for graphs of genus zero and one 
respectively. (See also Proposition 3.7.) 

Wc also noticed, in our database of Betti tables, similar examples of structural 
properties of the graph corresponding directly to entries of the Betti table. Corol- 
lary 2.10 is such an example; showing the last non-zero entry in the cubic strand is 
the genus of the graph. 

There also seems to be a similar pattern regarding the number of bridges in a 
graph. For example, consider the graphs below: 
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Both of these graphs represent genus one curves in P^. However, the graph on 
the left has two bridges — edges which if removed result in a disconnected graph — 
while the graph on the right has only one bridge. Examining the Betti tables for 
the curves corresponding to these graphs indicates that some of the entries are the 
same while the others are different. In particular, 64^5 = 2 for the graph on the left 
and 64,5 = 1 for the one on the right. 
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Table 2. Betti tables for curves represented by the graphs in Ta- 
ble 2. 



Conjecture 4.2. Let G C P" 6e a graph curve. Then is equal to the 

number of bridges in G. 

Although we are as of yet unable to prove this in general we are capable of show- 
ing this true for various classes of graphs. Namely, by applying Proposition 2.12 we 
can easily see that if G C P" is a genus zero graph curve then 6„-i,„(G) = n — 1, 
as expected since all edges in a genus zero curve arc bridges. Similarly, since cyclic 
graphs contain no bridges. Corollary 2.7 also shows this conjecture to be true for 
cyclic graphs. Futher, Corollary 3.8 shows that the conjecture holds for trees of 
cycles. Note also that by applying Proposition 3.1, it is enough to verify this in the 
case where G has no bridges. 

Looking through our examples it appears that the Betti tables of various classes 
of graphs of higher genera follow some nice patterns. For example, consider the 
following graphs formed by gluing 4-cycles together along one edge. Let G^ denote 
the graph made by gluing k copies of G„ together along single edges as done below. 



Figure 3. Top: Gf representing a genus three curve in P^. Bot- 
tom: G| representing a genus four curve in P^. 

Looking at the Betti tables for these graphs one is struck by the apparent sym- 
metry between the quadratic and cubic strands, Upon further inspection of these 
and the Betti tables for other G| we have noticed quite a few other patterns, which 
characterize a good portion of these Betti tables. 
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Table 3. Betti tables for Cf and C4 respectively. 



Conjecture 4.3. Let G be a graph comprised of k C4 's glued together along one 
edge. Then: 

b2A(G) - 6i,2(G) - 1, 
6i,,+i(G) = 6,+2,,+4(G), i > 2, 

bk,k+2(G) = {bk+i,k+3(G)y - I. 
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